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0 Rolling code encryption process for remote keyless entry system. 

0 An encryption process for a rolling code of a remote keyless entry system is described. The encryption 
process makes use of a command shift register (14). a security code shift register (16), and a sequence code 
shift register (18). The contents of these registers (14, 16. 18) is transmitted from a portable transmitter to a 
receiver associated with the vehicle in order to perform a desirable function. The command code shift register 
(14) provides the code of the function to be performed and the sequence code shift register (18) provides a 
sequence code for updating the sequence of the receiver. The security code shift register (16) includes a 
security code which is updated by a first and second pseudo random number generator (20. 22) after each 
transmission. Each of two pseudo random number generators (20. 22) include associated shift registers (24, 28) 
and exclusive NOR gates (26, 30) such that a first bit location and a tap bit location of each of the shift registers 
(24, 28) are exclusively NORed to provide a first bit location in the shift register (24, 28). A series of the bit 
locations of the first and second shift registers (24. 28) are exclusively ORed together to set the bits of the 
security code register (16). 
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BACKGROUND AND SUMMARY OF THE INVENTION 



This invention relates generally to an encryption process for a remote keyless entry system and, more 
particularly, to an encryption process for a remote keyless entry system that includes a rolling code 

5 updating scheme that provides heightened security integrity against unwanted entry. 

Vehicle remote keyless entry system that enables a vehicle operator to perform certain functions, such 
as lock or unlock a door or trunk of the vehicle, from a remote location are known in the art. Keyless entry 
systems of this type generally include a portable transmitter carried by the vehicle operator, usually 
included as part of a fob attached to a key chain for carrying keys of the vehicle. The transmitter will 

70 include a button that, upon activation, will cause the transmitter to broadcast a radio frequency signal as a 
series of coded data bits. If the vehicle is within the operating range of the transmitter, an antenna and 
receiver associated with the vehicle will receive the coded signal. If the receiver determines the coded 
signal to be valid, then the receiver will automatically cause the desired function to be performed as 
encoded on the signal. A more complete discussion of remote keyless entry systems of this type can be 

75 found in U.S. Patent No. 4,942,393, issued July 17, 1990, and assigned to the assignee of this invention. 

Because of at least the advantage of convenience that is attributable to controlling vehicle functions in 
this manner, keyless entry systems are becoming increasingly more common for use in remotely unlocking 
or locking vehicle doors as the vehicle operator approaches or leaves the vehicle. As more and more 
vehicles are being equipped with keyless entry systems, the occasions where vehicle thieves are 

20 attempting to duplicate the coded transmissions to gain access to the vehicle are also increasing. 
Consequently, it has become necessary to incorporate more rigorous encoding techniques for coding the 
transmitted signal to prevent potential thieves from gaining access to the coded transmission signal. 

One method in which a potential thief can gain knowledge of the coded transmission is by recording the 
transmitted signal after the vehicle operator has activated the transmitter. The thief can then play the 

25 recorded signal back at a time when the operator is not in the vicinity of the vehicle in order to fraudulently 
gain access to the vehicle. In order to prevent a previously recorded transmission from being a valid signal, 
it is known to use encoding techniques that provide rolling codes so that the signal code changes with each 
transmission. In these types of systems, the receiver must also systematically update its code so as to be 
able to synchronize with the transmitter signal. 

30 The availability of sophisticated recording devices and cryptanalysis algebraic techniques that can 
readily be implemented with portable computers make it increasingly possible for professional thieves to 
break conventional rolling codes. In particular, it is possible to decipher many rolling codes by recording 
successive transmissions from a transmitter, thereby enabling a thief to anticipate future valid codes. 
Further, advanced transmitting devices are capable of transmitting large numbers of sequential codes over 

35 relatively short periods of time. Therefore, schemes can be devised to update a transmitted signal in a 
systematic manner in order to eventually hit on the right combination of coded bits. 

Accordingly, it is an object of the present invention to provide an encoding technique that generates a 
rolling code for use in a keyless entry system for a vehicle that will prevent unwanted entry of the vehicle 
by recording the coded transmission. 

40 It is a further object of the present invention to provide an encoding technique that is adaptable to 
update a rolling code used in a keyless entry system for a vehicle that will prevent unwanted entry of the 
vehicle by recording and analyzing a series of successive coded transmissions even if a code breaker uses 
sophisticated cryptanalysis algebraic techniques. 

It is also an object of the present invention to provide an encoding technique that is adaptable to update 

45 a rolling code used in a keyless entry system for a vehicle that will prevent unwanted entry of the vehicle 
even if the coding encryption and decryption algorithms are in the public domain. 

It is yet another object of the present invention to provide an encoding technique that is adaptable to 
update a rolling code used in a keyless entry system for a vehicle that will prevent unwanted entry of the 
vehicle by random successive coded transmissions over a reasonable period of time. 

so In accordance with the teachings of the present invention, a rolling code encryption process for a 
remote keyless entry system is disclosed. The encryption process makes use of a command code shift 
register, a security code shift register, and a sequence code shift register for establishing a series of 
encoded data bits where the data bits are transmitted from a portable transmitter to a receiver associated 
with a vehicle in order to perform a certain function remotely from the vehicle, such as unlock or lock the 

55 vehicle's door. The command code shift register provides the portion of the transmitted data bits that define 
the function to be performed. The sequence code shift register provides the portion of the transmitted data 
bits that continually updates a sequence number so as to enable the receiver to be synchronized with the 
transmitter. In a preferred embodiment, neither the command code data bits nor the sequence code data 
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bits are encrypted. . . . 

The security code shift register provides the portion of the transmitted data bits which is encrypted in a 
rolling manner so as to prevent a would-be code breaker from gaining knowledge of the transmitted signal. 
The encrypted bits in the security code shift register are set by a first and second pseudo random number 
qenerator The first and second pseudo random number generators each include a shift register whose bits 
are set by exclusively NORing a tap bit location of the shift register with an end bit location of the shift 
register The tap bit locations are selected so as to maximize the number of bit sequences that can be 
generated before the series will repeat itself. Predetermined bit locations from the shift registers associated 
with the pseudo random number generators are exclusively ORed together, and the outputs of the OR gates 
set the individual bits in the security code register. The shift registers are cycled after each transmission a 
number of times depending on the contents of the shift register in order to reset them to a new code 
pattern before the shift registers are exclusively ORed together. In this manner, the security code register is 
updated each time the transmitter is activated. 

Additional objects, advantages, and features of the present invention will become apparent from the 
75 following description and appended claims, taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a functional diagram of bit locations for a rolling code updating scheme according to a 
20 preferred embodiment of the present invention; and 

Figure 2 is a flow chart diagram of the cycling sequence for the pseudo random number generators 
associated with the ACODE register of Figure 1. The cycling sequence for the BCODE register is similar. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The following discussion concerning an encryption process for a remote keyless entry system for a 
vehicle is merely exemplary in nature and is in no way intended to limit the invention or its applications or 

US6S 

With this in mind, the discussion below refers to an encryption process applicable to be used in a 
remote keyless entry system for a vehicle in which a hand-held portable transmitter (not shown) transmits a 
coded radio frequency signal consisting of a stream of data bits to a receiver (not shown) associated with a 
vehicle (not shown) such that the receiver will decode the signal to determine if it is valid, and then perform 
the desired function. The data bits are transmitted in accordance with different data carrier modulation 
techniques such as. but not limited to. phase shift keying, frequency shift keying, amplitude modulation, 
frequency modulation, or pulse code modulation. The coded signal is encoded in a rolling manner in that 
the signal code changes each time the transmitter sends a signal. The hand-held transmitter generally 
includes a number of command or function buttons such that a vehicle operator can setect different 
functions, such as locking or unlocking the vehicle doors, unlocking the trunk, etc. The encodeddata bits 
will therefore include instructions as to which function is desired. Specific hardware and software im- 
olementations of a remote keyless entry system which can perform the below described rollmg code feature 
%£^*L\ti and can be found for example in U.S. Patent Serial No. 07/885.624 filed May 18. 1992 
and assigned to the assignee of the present invention. 

Turning to Figure 1, an encoding system 10 is shown as a series of shift registers and logic gates in 
order to depict an encoding technique according to a preferred embodiment of the present invention. A 
main shift register 12 is shown consisting of 40 bit locations where the individual boxes represent the bit 
locations. The main register 12 is separated into three separate sub-shift registers. These sub-shift registers 
include a 4-bit command code shift register 14. a 28-bit security code shift register 16. and an eight-bit 
sequence code shift register 18. The command code shift register 14 includes command code data bits 
(CCode) that define the desired function to be performed as determined by the function buttons on the 
transmitter when activated by the vehicle operator. The sequence code shift register 18 includes sequence 
data bits (NCode) which provide a count update accounting for the number of times the system 10 has 
been cycled. This enables the receiver to update its decoding scheme when it receives a valid signal from 
the transmitter so that the receiver knows how many times the transmitter has been actuated since the last 
time the receiver received a valid coded signal. In other words, the vehicle operator may inadvertently 
activate the command buttons while out of range of the vehicle, or some other event may happen to cause 
the count sequence of the transmitter to advance without the receiver counter advancing. As w.H be 
discussed in detail below, the security code shift register 16 includes security data bits (TCode) which are 
updated each time the system 10 is cycled (function button is activated) so as to increase the integrity of 
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register provides for 16 different functions. ^^^^iUS^i*. The main register 12 will 
code and the shift register 18 w a f /"^^^^^ associated with the 

then sequentially shift out aii o th data I *^ ^ ^ ^ ^ ^ 
transmitter in the order of NCode, looae, ana ^ „ auence shift reg ister 18 is incremented by one, 

« encoding .echni** ™^£££. VSSSS to'plfcns Lten* o, to - 
combinations in which each successive como. - . riw bits is known , the information 

register. Therefore, even if the coding ^^^^^SZm. In the present system, the 
cannot be used to decipher the <^^*Zfi%££££ pseudo-random number generator 20 
, sequence of security bits in the register 16 s set by . 39 MACodep g ^ ^ 

and a 31-bit BCode pseudo-random number ^Z^ ^TJl a 32-bit shift register 28 and an 
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register 28 are not used for reasons that * below> each time the ACode register 24 is 

!5 For reasons which will become a PJ»™"^ 24 are exclusively NORed by 

cycled, the 14th bit location and the ^J^^^SZ location of the ACode register 
the XNOR gate 26, the output of the XN OR gate 26 i» app disca rded. Likewise. 
24, and the contents of the register 24 13t h bit location are exclusively 

each time the BCode register 28 is cycled the 3^ brt location and the ^ ^ 

30 NORed by the XNOR gate 30. the outpu t of me XNOR gate jon and the last bit is 

are replaced with XOR gates, then all W cannot be • i vahd code. embodiment 
Each time the shift register 16 is cycle . a «- «J ^ bits of L register 28 and the 

35 twenty-eight. exc.usive.y-OR the fir* ^8 brts of the register 24 is exclusively 

resulting values are loaded into register 16 Part ' cu ' ar| y- ™» f n |sler 24 is exclusively ORed 

ORed with the 31st bit location of »^'f;f^^^ is exclusively ORed with 

with the 30th bit location of the register 28. the jMMtoo*anaim g j§ ^ jn 
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the register 24 are exclusively ORed together and the index numo er is • 
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ANDing CA with hex 3F (001 11 1 II) the two 8 end bejng , number between 0 

, maximum possible cycling 0 , different cycling times can be changed. If 
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algorithm is known. d encryp tion technique is to prevent a 

o as mentioned above, one of the objects of «™"™'^J g si ,/ by continuously and randomly 
wou .d-be code breaker from hitting upon reason, the length of the shift 

transmitting a sequence of bits over ^^^J^Z Th rty-nine bits establishes a maximum 
registers 24 and 28 are selected to be 39 and «^ JJg^™ b y its establishes a maximum binary 
binary code .ength for ^^^^^^ are no common factors between these 
!5 code length for register 28 of 2=>M W J>"™*^ ° e bjned shift re g iste r 16 is equal to their product, or 

^sr^'s^^ — ,ons wou,d have to 

30 of different possible encoded <*£g*J through all possible codes 

transmissions per second, it would take i M ™IZZ every possible code. However, if other 
approximately 7.5 x 10" years of c *^ ^7 a J 2 ^ P we „ as the shift register 16. can 
specifications are required, the *•£ JJ^S^ «*•" below in Tab,e 1 iS 3 Hst 

be changed to increase or decrease this ^^^T^ ^ ^ e factors for each associated binary 

35 of shift register lengths in bit locrton. (N m the left ^ «_ Note ^ each of the fac tors is a 
code length in the right column, where ^^J**^"^ locations which must be used for the 
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before the code repeats itself-is maximized. 



45 



50 



55 



EP 0 670 402 A1 



TABLE I 



70 



75 



20 



25 



30 



35 



40 



45 



50 



55 



LENGTH (N) 


TAPS 


BINARY LENGTH FACTORS 


o 
C 


i 
i 


3 


A 

0 


i 
i 


7 


A 

4 


i 
1 


3 5 


5 


o 
d 


31 


6 


* 
1 


^ 37 

0,0,r 


7 


1,3 


127 


9 


A 

4 


7 73 


10 




^ 11 ^1 


11 


2 


1Q 107 


15 


1,4,7 


7 ^1 151 


17 


o c c 

3,5,6 


1^1(171 


18 


7 


0,0,0,/ , o 


20 


3 


^ «; ^ 1 1 ^1 41 

0,0,0, 1 1 .0 1 ,*t 1 


I 21 


2 


7 7 1 97 *¥\7 
/,/ , \CI ,00/ 


22 


1 


0,£0,09,0o0 


23 


5.9 


47. l/OHOl 


25 




01 ,DU1 , IOU 1 


28 


3,9,13 


1 R 90 A 4 ^ 11^1 97 
0,0,ty,HO,l IO, It' 


29 


2 


^loo, 1 1 uo.^iuoy 


31 


3,6,7,13 


2147483647 


33 


13 


7,23,89.599479 


35 


2 


31,71,127,122921 


36 


11 


3,3.5,7,13,19,37,73,109 


39 


4,8.14 


7,79,8191,121369 


41 


3,20 


13367,164511353 


47 


5.14,20,21 


2351.4513.13264529 


49 


9,12,15,22 


127.4432676798593 



As is apparent from the discussion above, the lengths of shift reg.sters 24 and 28 were selected to 
achieve the maximum code length desired. Note, if lengths with common factors were selected, such as 33 
anS 3^ the Teeing effective code length would be reduced by the common factor "7". Consequently, 
such I I'se^ lZ*** circuit complexity without achieving a corresponding benefit ,n an mcrease ,n 

^ interpretation response time, the 8 bits of the jj^co* 

regisJer 18 a e preferably not encrypted, and thus are transmitted in dear code. An attempt to enayptthe 
seouence code is believed to be a tactical mistake in that this code supplies information to a would-be code 
breaker ^a.ong w th a subsumed plain text equivalent. Likewise, the 4 bit command code in the reg.ster 4 ,s 
also t^ mid as dear code. As with the sequence code, it is befieved to be better not to encrypt the 
also tran ^' n ;° 35 ; . t Q| subsum ed plain text available to a would-be code breaker. 

C °T order to ece vTto the transmitter' the 40 bits of the shift register 24. the 32 bits of 
the hittlgil 28 and the eight bit s of the shift register 18 must be coupled to the receiver The four bits 
th sh UegLr 14 and the 28 bits of the shift register 16 contain only transient data and do no need to 
hi coded to the receiver The coupling between the transmitter and the receiver can be accomplished as 
Slows The conter^e shift register 18 are rolled around with the carry bit copied to the output dnver. 
N^xMhe contente of theshttt register 24 are rolled around with the carry bit also copied to the outp* 
Srive'r *e contents of the shift register 28 are rolled around with the carry bit cop.ec c .the output 

TOs procedure corresponds to a common 72 bit seed code for both the transmitter and the receiver^ 
and a common sequence number somewhere between 0 and 255. The pnncpal advantage of this 
nm JdureTthat it can process the 80 bits of synchronization data in 8-bit byte quantifies. wh,ch .s 
c nvSt or com inatLaUogic custom chip circuits. An alternate procedure more -fie tor common 
lowest automotive class microcomputers, is to simply sequentially copy the ACode. BCode and I NCode 
Sa as byte quantities to a common output byte side shift register which is common or normalcod eoutput 
as well as receiver synchronization. The bytes are then shifted out in groups of 8. reloaded with the next 
byte. etc.. until the ten significant data bytes have been transmitted. 
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The description of the preferred embodiment above has been described as a circuit. However, each of 
the functions described above has an equivalent software counterpart, and therefore may be implemented 
in this fashion. 

The foregoing discussion discloses and describes merely exemplary embodiments of the present 
invention. One skilled in the art will readily recognize from such discussion, and from the accompanying 
drawings and claims, that various changes, modifications and variations can be made therein without 
departing from the spirit and scope of the invention as defined in following claims. 

Claims 

1. A method for generating a sequence of encoded data bits for a remote keyless system, characterized 
by the steps of: 

providing a first pseudo random number generator (20) including a first shift register (24) having a 
predetermined number of bit locations and a first logic gate (26); 

cycling the first pseudo random number generator (20) a first number of times, said step of cycling 
the first pseudo random number generator (20) including the step of combining two predetermined bit 
locations of the first shift register (24) through said first logic gate (26) and applying the result to the 
first bit location of the first shift register (24); 

providing a second pseudo random number generator (22) including a second shift register (28) 
having a predetermined number of bit locations and a second logic gate (30); 

cycling the second pseudo random number generator (22) a second number of times, said step of 
cycling the second pseudo random number generator (22) including the step of combining two 
predetermined bit locations of the second shift register (28) through said second logic gate (30) and 
applying the result to the first bit location of the second shift register (28); and 

combining through a plurality of third logic gates (32) each bit location of a series of bit locations of 
the first shift register (24) with each a corresponding bit location of a series of bit locations of the 
second shift register (28) and applying the results to bit locations in a security code register (16). 

2. The method according to claim 1, characterized in that the step of cycling the first pseudo random 
number generator (20) includes the step of cycling the first pseudo random number generator (20) a 
number of times depending on the contents of the first register (24). 

3. The method of claim 1 or claim 2, characterized in that the step of cycling the second pseudo random 
number generator (22) includes the step of cycling the second pseudo random number generator (22) a 
number of times depending on the contents of the second register (28). 

4. The method of any of claims 1 - 3, characterized in that the step of combining the series of bit 
locations of the first register (24) and the corresponding series of bit locations of the second register 
(28) includes the step of combining a number of bits of the first and second shift registers (24, 28) that 
is less than the number of bits in at least one of the first shift register (24) or the second shift register 
(28). 

5. The method of any of claims 1 - 4, characterized by the step of providing a command code shift 
register (14), said command code shifter register (14) containing a command code for performing a 
desirable function upon activation of the keyless entry system. 

6. The method of any of claims 1 - 5, characterized by the step of providing a sequence code shift 
register (18), said step of outputting the contents of the security code register (16) including the steps 
of outputting the contents of the security code register (16) and the sequence code register (18) and 
updating the sequence code register (18) by one. 

7. The method according to claim 4, characterized in that the first shift register (24) has 39 bit locations, 
the second shift register (28) has 31 bit locations, and the security code register (16) has 28 bit 
locations. 

8. A system for generating a sequence of encoded data bits for a remote keyless entry system, said 
system (10) comprising: 

a first pseudo random number generator (20) including a first shift register (24) having a 
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predetermined number of bit locations and a first logic gate (26), wherein the bit values of each bit 
location of the first shift register (24) are determined by combining through said first logic gate (26) a 
tap bit location with a predetermined bit location of the first shift register (24), applying the output from 
said first logic gate (26) to the first bit location of the first shift register (24) and shifting the other bits 

5 over one position; - 

a second pseudo random number generator (22) including a second shift register (28) having a 
predetermined number of bit locations and a second logic gate (30), wherein the bit values of each bit 
location of the second shift register (28) are determined by combining through said logic gate (30) a tap 
bit location and a predetermined bit location of the second shift register (28), applying the output from 

w said second logic gate (30) to the first bit location of the second bit register (28) and shifting the other 
bits over one position; and 

a security code register (16) having a predetermined number of bit locations, wherein the bit values 
of the bit locations of the security code register (16) are determined by a series of logic gates (32), said 
series of logic gates (32) combining each bit location of a series of bit locations of the first shift register 

75 (24) and a series of corresponding bit location of the second shift registers (28) and applying the results 
of the combination to the bit locations in the security code register (16). 

9. The system of claim 8, characterized in that the first pseudo random number generator (20) is cycled a 
number of times depending on the contents of the first register (24). 

20 

10. The system of claim 8 or 9, characterized in that the second pseudo random number generator (22) is 
* cycled a second number of times depending on the contents of the second register (28). 

11. The system of any of claims 8-10, characterized by a command code shift register (14), wherein the 
25 ' command code shift register (14) contains a command code for performing a desirable function upon 

activation of the keyless entry system. 

12. The system of any of claims 8-11, characterized by a sequence code shift register (18). wherein the 
sequence code shift register (18) contains a sequence count that is incremented each time the security 

30 code register (16) is cycled. 

13. The system of any of claims 8-12, characterized in that the number of logic gates (32) and bit 
locations in the security register (16) is less than the number of bit locations in at least one of the first 
shift register (24) or the second shift register (28). 
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14. The system of claim 13, characterized in that the first shift register (24) has 39 bit locations, the second 
* shift register (28) has 31 bit locations and the security code register (16) has 28 bit locations. 

15. A method of transmitting and/or changing an encoded data signal after a transmission, in a remote 
keyless entry system including a transmitter for transmitting said encoded data signal in accordance 
with the data word contained in a pseudo random number generator (20, 22) and a receiver for initiating 
the performance of a predefined task upon the receipt of a valid encoded data signal, comprising the 
steps of: 

cycling said pseudo random number generator (20, 22) in accordance with a predetermined 
45 algorithmic process to produce a new data word; and 

transmitting an encoded data signal in accordance with said new data word. 

16. The method of claim 15, characterized in that said predetermined algorithmic process comprises the 

step of . 
50 cycling said pseudo random number generator (20, 22) in a predetermined manner a number of 

times determined by the content of said generator (20, 22) so as to create a new data word in said 
generator (20, 22). 

17. The method of claim 15 or 16, characterized in that the number of times said pseudo random number 
55 ' generator (20, 22) is cycled is determined by the value of said data word when the cycling step is 

initiated. 
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18. The method of any of claims 15-17, characterized in that said pseudo random number generator (20, 
' 22) includes a first shift register (24, 28) comprising a first plurality of bits and wherein the 

predetermined manner of cycling said generator (20, 22) includes combining a predetermined pair of 
said bits through a logic gate (26, 30). inserting the output from said logic gate (26. 30) into the first bit 
s location in said shift register (24, 28), and shifting the contents of the shift register (24, 28) one bit 
location. 

19. The method of any of claims 15-18, characterized in that said transmitter further includes a sequence 
' counter (18). and further including the step of incrementing said sequence counter (18) each time said 

jo cycling step is completed and a new data word is created in said generator (20. 22). 

20. The method of claim 19. characterized in that the step of transmitting said encoded data signal includes 
the step of transmitting the content of said sequence counter (18). 

75 21. The method of claim 20, characterized in that the content of said sequence counter is transmitted in 
clear code. 

22. The method of any of claims 15-21, characterized in that the data word in said pseudo random 
number generator (20. 22) comprises a plurality of bits and less than all of said plurality of bits is 

20 transmitted in said encoded data signal. 

23. The method of any of claims 15-22. characterized in that said pseudo random number generator (20. 
22) includes a'first shift register (24) that is cycled in a first predetermined manner a number of times 
determined by the content of said first shift register (24), a second shift register (28) that is cycled in a 

25 second predetermined manner a number of times determined by the content of said second shift 
register (28). and a third shift register (16) whose content is determined by a combination of said first 
and second shift registers (24, 28). 

24. The method of claim 23, characterized in that said encoded data signal includes the content of said 
30 third shift register (1 6) after said cycling step. 

25. The method of claim 20 or claim 21. characterized in that said pseudo random number generator (20. 
22) includes a shift register (24. 28) comprising a plurality of bits greater than the number of bits in said 
encoded data signal. 

35 

26. The method of any of claims 1 - 25. characterized in that said data word is an internally generated 
digital code word comprised of a first number of data bits, and that said encoded data signal contains a 
second number of encoded data bits less than said first number. 

40 27. The method of claim 26. characterized by the step of incrementing a sequence counter (18) in the 
transmitter each time a new digital code word is produced, wherein said transmitting step includes 
transmitting the content of said sequence counter (18). 

28. The method of claim 26 or claim 27. characterized in that the number of times said generator (20. 22) 
45 is cycled to produce new digital code word is determined by the content of the generator (20, 22) 

29. The method of any of claims 26 - 28. characterized in that said pseudo random number generator (20, 
22) includes a first shift register (24) having a first predetermined number of bits, a second shift register 
(28) having a second predetermined number of bits, a plurality of logic gates (32) for combining a 

so corresponding plurality of bits from each of said first and second shift registers (24. 28) into a third shift 
register (16) having a third predetermined number of bits, and said third predetermined number is less 
than at least one of said first or second predetermined numbers. 
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